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Abstract. Techniques from Descriptive Set Theory are applied in 
order to study the Topological Complexity of families of operators 
naturally connected to ergodic operators in infinite dimensional 
Banach Spaces. The families of ergodic, uniform-ergodic, Cesaro- 
bounded and power-bounded operators are shown to be Borel sets, 
while the family of super-ergodic operators is shown to be either 
coanalytic or Borel according to specific structures of the Space. 
Moreover, trees and coanalytic ranks are introduced to characterize 
super-ergodic operators as well as spaces where the above classes 
of operators do not coincide. 



1. Introduction 

Let T be a bounded operator on an infinite dimensional Banach space 
X, and let A n = ± J2l=o T k be the n th -Cesaro -mean of T. Consider 
the following definitions: 

• T is ergodic if the sequence {A n } x >i converges in the space of 
operators L(X) equipped with the strong operator topology Sop 

• T is uniformly ergodic if the sequence {^j-^i converges in 
L(X) equipped with its natural norm. 

• T is weakly ergodic if for any x G X, the sequence {A n (x)} x >i 
weakly converges in X. 

• T is Cesaro-bounded if the norms of { A n } n are uniformly bounded. 

• T is power-bounded if the norms of {T n } n are uniformly bounded. 

The definition of a super-ergodic operator is introduced in [11] as the 
super property associated with ergodic operators. Let £°°(X) be the 
Banach space of bounded sequences in X and let Cu(X) be the subspace 
of sequences {x n } n such that: lim w ||x n || =0. T is super-ergodic if for 
any ultrafilter U on N, the ultrapower operator Tu is ergodic on the 
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ultraproduct X u := £°°(X)/C U (X), where 

T u (x) := {Tx n } n + C U {X) for any x : = {x n } n + C U {X). 

In [11] it was shown that uniformly ergodic implies super-ergodic, 
which in turn implies ergodic. Examples were given to show that these 
implications are strict. An interesting question is to determine the 
structures of the Banach space that place strong limits on these rela- 
tionships that might be possible instead of just particular examples. 
Translations of certain mathematical concepts to families of sets, then 
examining their positions in the descriptive set hierarchy have been 
proven to be a productive approach (see [9] and [10]). For example, [TO] 
investigates the "family of superstable operators" where its topologi- 
cal complexity is shown to be connected to the structure of the space; 
such as having some kind of unconditional basis or being hereditarily 
indecomposable. In particular, this produced families of spaces where 
stable, superstable and uniformly-stable operators are either equivalent 
or strictly separated. The important results in [8], [1] and [7] show the 
power of some applications of descriptive set theory. 

In this work, some techniques from [TU] are applied to sets related to 
classes of ergodic operators. For the particular class of super-ergodic 
operators, a characterization in terms of "trees" is introduced and more 
descriptive set theory tools are applied. It is shown that the height of 
these trees is a coanalytic rank, thus proving that the set of super- 
ergodic operators is coanalytic for the strong operator topology. All 
the other families of operators are shown to be Borel. In particular, 
this gives a general class of Banach spaces for which super-ergodic 
is strictly stronger than ergodic and strictly weaker than uniformly 
ergodic. Moreover, examples are given to show the existence of such 
spaces. 

Throughout this work, X denotes an infinite dimensional Banach 
space with a norm ||.||. 

2. Application of descriptive set theory 

In a Polish space P, we consider the natural hierarchy 11° and £° 
covering all Borel subsets starting from the open and closed sets for 
£ = 1 to more complex ones defined by induction on the countable 
ordinals £; where countable union of n°_ 1 sets, a LT| is a 

countable intersection of £2 1 sets, and for a a limit ordinal: 



£° = Un° and n° = ns° 
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Borel sets are not the only subsets in a Polish space that are con- 
structive from open and closed sets (see [2J, [3] or [5]): 

• A C P is analytic if it is a continuous image of a Polish space. 

• A C P is coanalytic if P \ A is analytic. 

The space L(X) of bounded operators equipped with the strong op- 
erator topology Sop is not a Polish space since it is not a Baire space. 
However, it is also possible to work in a standard Borel space; i.e., a 
space Borel isomorphic to a Borel set of a Polish space. 

Proposition 2.1. For any separable Banach space X , L(X) of bounded 
operators is a standard Borel space when equipped with the a-algebra 
a (Sop) generated by the strong operator topology. 

Proof. Let X be a separable Banach space. It is well-known that with 
the strong operator topology the spaces L n (X) of operators of norm 
< n is a Polish space in which T i — > T n is clearly continuous (see, e.g., 
page 14 in [5] or lemma 3. in [10J ) . So L(X) = (j n L n+1 (X) \ L n (X) 
is clearly standard Borel when equipped with the a-algebra generated 
by the strong operator topology. □ 

The following lemma is a modified result from pQ . 

Lemma 2.2. Let T be a Cesaro-bounded operator on a Banach space 
X, and let {A n } n&i be the corresponding sequence of Cesaro-means. 
Then T is ergodic if and only if the sequence {A n x} n converges in 
norm for all x in a dense (in norm) subset of X . 

Proof. Put E := {x G X : {A n x} ne fq norm-converges in X}. Suppose 
that E is dense in X and that M := sup \\A n \\ < oo. 

Let y & X be fixed. For e > 0, consider x G X such that ||x — y\\ < e. 
Then, there exits n G N such that \\A n x — A m x\\ < e, Wn,m > n . 
Thus, for all n,m > n Q we have 

\\A n y - A m y\\ < \\A n (y - x)\\ + \\A n x - A m x\\ + \\A m (x - y)\\ 
< (2M + l)e. 

Therefore the sequence {A n y} n( zfq is Cauchy, and hence y G E. 

□ 

Denote by S(X), S£(X), U£(X), L c f,(X) and L p j,(X), respectively 
the subsets of L(X) of ergodic, super-ergodic, uniformly ergodic, Cesaro- 
bounded and power bounded operators on X. 

Proposition 2.3. For any separable Banach space X , the sets L p b(X) 
of power-bounded operators, L cb (X) of Cesaro-bounded operators, £(X) 
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of ergodic operators and US (X) of uniformly ergodic operators are all 
Borel in (L(X), a(S op )) . 

Proof. Let {x n } n( zfq be a dense sequence in the unit closed ball Bx of 
X. It is not difficult to show that 

L pb (X) = |J p| p| {T G L{X); \\T m x n \\ < k}. 

keN meN neN 

It follows from the continuity of T i — > T n that L pb (X) is F a in 
(L(X), cr(S , op )) . Similarly for the set L cb (X) using the S'op-continuity 
on bounded subsets of L(X) of the maps R i — > ~ X]^ 1 

Let T be a bounded operator on X. By lemma [2^2| T is ergodic if 
and only if T is Cesaro-bounded and the sequence {(- Y^i=o T l )xk} n is 
norm-Cauchy for all fceN; i.e. 

Vs > 0, 3N G N : Vn, m > N 

In other terms, 



n-l 



i - i m - 1 



1=0 



i=0 



< e. 



n-l 



m— 1 



feeN peN ATeN n,m>N i=0 i=0 F 

This proves the result for S(X) using the continuity of T i — ► T n . 

The same arguments prove the result for U£(X) since T is uniformly 
ergodic if and only if T is Cesaro-bounded and the sequence {A n } ne fq 
of its Cesaro-means is Cauchy for the norm of L(X). □ 



3. Set of super-ergodic operators 

First, an entropy-tree will be defined to help characterize the super- 
ergodicity of an operator. For an ultrafilter IA on N, denote by A„ the 
n th Cesaro-mean of the ultrapower T^: 




By definition, an operator T is not super-ergodic if and only if there 
exist an ultrafilter U and x G X u such that {A^x} n does not converge, 
i.e., 

3a; G B Xu , 3e > 0, 3 J = {j p } p G N TN : \Jp G N, 
where N^ N is the set of infinite and strictly increasing sequences of N. 



> e 



x,. 



> e 
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Let (x„) ne N G i be chosen in the unit ball Bx- The condition 

V P e N, 

is then equivalent to 

Vp G N, 3E P G IA : Vn e E p , \\A jp x n - A, p+1 a; n || > e, 

or again, by using E m = f] E p , 

Vm G N, 3E m G ti : VnG E m , \\A jp x n - A jp+1 x n \\ > s Vp <m. 

This implies in particular that 

Vm G N, 3x m G 5 X : ||A, p 2 m - A, p+1 x m || > e Vp < m. 

Therefore, this proves that if T is not super-ergodic, then T satisfies 
the following condition, noted (AfSS); 

Be > 0, 3 J = {j p } pe ® G N TN , Vm G N, 3x m G 5 X : 

Lemma 3.1. T is not super-ergodic if and only ifT satisfies (AfSS). 

Proof. One direction was proved above. Suppose now that T satisfies 
(AfSS). Let U be the ultrafilter on N that contains all sets E n : = 
{n,n + 1, . . . }. Put x = (x m ) me N + Cu(X) G Xu. The condition 
(AfSS) implies that 

Vm G E p , \\A jp x m - A jp+ 

So, U - lim ||A, p o; m - A, p+1 x m || > |, and thus \A ip x - A ip+1 x|| M > e. 

Since this is true for any positive integer p, it follows that the sequence 
{An(x)} neN is not Cauchy and hence T is not super-ergodic. 

□ 

With lemma 13. 1[ the super-ergodicity can be described in terms of 
trees using the following notations: 

• F>T <N denotes the set of finite and strictly increasing sequences 
in N as well as the empty sequence. 

• For s G N^ <N , s p denotes the p th element of s and \s\ denotes 
the length of s. 

• For s,s' G N^ <N , s -< s' means that \s\ < \s'\ and have the same 
first \s\ elements. 
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Definition 3.2. Let X be a Banach space and T e L(X) with A n its 
n th Cesaro-mean. For all e > 0, A e (T, e) is the tree on PJ defined by 
the set of all elements s G M^ <N such that 

\s\ < 1 or 3 x £ Bx such that VI < p < \s\ , [[A^x — ^4s p+ i^|| > £■ 

It follows from Lemma 13.11 that T is not super-ergodic if and only if 

3e > and 3 J e N TN such that Vs -<; J, s e A(T, e). 

In other terms, T is not super-ergodic if and only if the tree A e (T, e) 
is not well founded for certain e > 0; i.e., with infinite branches. 

Theorem 3.3. Let X be a Banach space and T £ L(X). The following 
assertions are equivalent: 

(a) T is super-ergodic. 

(b) For all e > 0, the tree A e {T,e) is well founded. 

(c) rj e {T) := sup h(A e (T, e)) < uj\, where h gives the height of a tree. 

£>0 

Proof. The equivalence between (a) and (b) was shown earlier. The 
equivalence between (6) and (c) is obvious because (b) is equivalent to 

\fn e N, A e (T, J) is well founded. 

□ 

The index r] e defined in theorem 13.31 extends to all T e L(X) by 
fj e {T) — Ui, if T is not super-ergodic. 

Theorem 3.4. Let X be a separable Banach space, and L(X) be the 
space of bounded operators equipped with the strong operator topology 
S op . Let r] e be the index on L(X) defined above. Then: 

(a) T is super-ergodic if and only if f] e {T) < oj\. 

(b) The set SS(X) of super-ergodic operators is coanalytic. 

(c) T] e is a coanalytic rank on SS(X). 

(d) 3a < uj\ such that the set of uniformly ergodic operators US(X) C 
{T eS£{X);r) e (T)<a}. 

(e) S£(X) is a Borel set if and only if i] e (X) := sup rj e (T) < oj\. 

TeS£{X) 

Proof. The assertion (a) is part of the theorem 13 .31 Let T be a bounded 
operator on X and A n its n th Cesaro-mean. We can write that 

r) e (T) = sup h(A e (T, -)) . 

We need to construct a tree on N that contains all trees A e (T, -) while 
keeping the information on the index f] e {T). Let A e (T) be the tree 
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formed by the finite sequences s = (so, si, S2, ■■■) such that so covers N 
and (si, s 2 , ...) covers the trees A e (T, j-); i.e., the tree 

jo- G N T<N : [cr| = or a = (k, s) G N x N T<N with s G A e (T, |-)}. 

Consider the map on the Sop-Borel set of Cesaro-bounded L cb (X), 
A e : L cb (X) — ► {Trees onN} 
T .— > A e {T). 

Claim 3.5. Let a G N <N . Put a = {T G L cfe (X); <r G A e (T)}. Then a 
is a S'op-Borel subset of L cb (X). 

Indeed, this is clear if the length of \a\ < 2 since in this case either 
a = L cb (X) or a = 0. Let a = (k, s) G N x N <N with \s\ > 2. If 
s <£ N T<N then a = 0. If s G N T<N , we have 

a = |T G L cb (X) : s G ^) J 

= {r G L cb (X) :3x e B x ,\/l<p< \s\ ; \\A Sp x - A Sp+1 x\\ > ej. 
Since X is separable , let {x n } n< z^ be dense in the unit ball of X. Then, 
a = |r G L cfe (X) : 3n G N, VI < p < \s\ ; - A Sp+1 x n \\ > 

= U Pi {T G L cb (X) : ||A Sp a; n - A Sp+1 x n || > e}. 

neN p=l 

It follows from the continuity of T i— > T n that a is S'op-Borel. 

Lemma [3.61 below and claim [331 imply that the set 

C :={T G L cb (X); A e {T) is well bounded } 

is Sop-coanalytic in L cb (X) with a coanalytic rank h o A e ] which maps 
T to the height of the tree A e (T). On the other hand, by the definition 
of A e (T) and theorem 13.31 

C = |t G L cb (X); „4(T, -) is well founded Vn G N*| 

= {T G L cb (X); X(T, e) is well founded > o} 

= <S£ (X) n L cb (X) 
= SS{X). 

Therefore, the set SS(X) is S p-coanalytic in L cb (X) and thus in L(X) 
because L cb (X) is a S op -Borel subset of L(X), which proves (6). The 
index r\ e is then a coanalytic rank on S£ (X) since rj e = h o A e , thus 



s 
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proving (c). The assertions (d) and (e) of the theorem follow from the 
lemma 13.71 below on coanalytic ranks. 

□ 

Below are adaptations, in particular to the topology on the set of 
all trees on N, of classical results of descriptive set theory used in the 
proof above (see [6] and [T2]). 

Lemma 3.6. Let P be a Polish space and ip be a map from P into the 
set of all trees on N. If for all s G N <N ; the set s = {x G P : s G ip(x)} 
is Borel, then the set C = {x G P; ip(x) well founded } is coanalytic in 
P with ho as coanalytic rank. 

Lemma 3.7. Let 5 be a coanalytic rank on a coanalytic subset C of a 
Polish space P. Then: 

(a) Ma < u>i, B a := {x G C; 8(x) < a} is a Borel set. 

(b) If A C. C is analytic, then 3a < u\ such that A C B a . 

(c) C is Borel if and only if S is bounded on C by a countable ordinal. 

The topological hierarchy of these families of operators makes it pos- 
sible to put strong limits on possible relationships among using the 
index t] e (X) of a space X or the rank i] e (T) of an operator T. This 
generates families of Banach spaces with a desired relationship instead 
of just individual examples. In particular, if rj e (X) = u ly then the set 
of super-ergodic operators strictly separates the sets of ergodic and uni- 
formly ergodic operators. Moreover, not only is an operator T super- 
ergodic when its rank r] e (T) is countable, we also have the interesting 
dichotomy below. It is an application of the facts that i] e is a coanalytic 
rank and the set of ergodic operator is Borel. 

Corollary 3.8. For every separable Banach space X exactly one of the 
following holds: 

• either there exists an ergodic but not super-ergodic operator on 
X, 

• either there exists a countable ordinal a such that for any er- 
godic operator T on X , rj e (T) ^ a. 

In particular, for any Banach space that contains a complemented 
£ 1 (N), there exists ergodic operators with arbitrary large ordinals. In- 
deed, the example 3.3 in [11] shows that the left-shift operator S on 
^(N) is ergodic since lim^oo || S ,T1 x|| = 0, but it is not super-ergodic 
since the {A"(e)} ne N is not Cauchy; where A 1 ^ is the n th Cesaro-mean 
of Sy and e is the classical canonical basis (ek)keN- 
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